public class Solution {
//    编写一个函数来查找字符串数组中的最长公共前缀。
//    如果不存在公共前缀，返回空字符串 ""。
//    示例 1：
//    输入：strs = ["flower","flow","flight"]
//    输出："fl"
//    示例 2：
//    输入：strs = ["dog","racecar","car"]
//    输出：""
//    解释：输入不存在公共前缀。
public String longestCommonPrefix(String[] strs) {
    for (int i = 0; i < strs[0].length(); i++) {
        char tmp = strs[0].charAt(i);
        for (int j = 1; j < strs.length; j++) {
            if (strs[j].length() <= i || strs[j].charAt(i) != tmp) {
                return strs[0].substring(0, i);
            }
        }
    }
    return strs[0];
}
    // public String longestCommonPrefix(String[] strs) {
    //     String commonString = strs[0];
    //     // 遍历字符串数组
    //     for(int i = 1; i < strs.length; i++){
    //         commonString = twoStrCmp(commonString, strs[i]);
    //     }
    //     return commonString;
    // }
    private String twoStrCmp(String s1, String s2){
        int len = s1.length() < s2.length() ? s1.length() : s2.length();
        StringBuilder stringBuilder = new StringBuilder();
        for(int i = 0; i < len; i++){
            if(s1.charAt(i) == s2.charAt(i)){
                stringBuilder.append(s1.charAt(i));
            }else{
                break;
            }
        }
        return stringBuilder.toString();
    }
}